package main

import (
	"fmt"
)

/**
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：3 MB, 在所有 Go 提交中击败了99.78%的用户
 */
func removeDuplicates(nums []int) int {

	k := 0
	for i := 0; i < len(nums); i++ {
		if k - 2 < 0 || nums[i] != nums[k - 2] {
			nums[k] = nums[i]
			k++
		}
	}
	return k
}

func main() {

	a := []int{1, 1, 1, 2, 2, 3}
	fmt.Println(removeDuplicates(a))  // 5
}
